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WHAT IS CLAIMED IS: 

1 1. A shadow rendering method for use in a computer 

2 systemX the method comprising the steps of: 

3 providing observer data of a simulated multi-dimensional 

4 scene; \ 

5 provid\ng lighting data associated with a plurality of 

6 simulated light sources arranged to illuminate said scene, 

7 said lighting data including light image data; 

8 for each ofXsaid plurality of light sources, comparing at 

9 least a portion of xsaid observer data with at least a portion 

10 of said lighting daVa to determine if a modeled point within 

11 said scene is illuminated by said light source and storing at 

12 least a portion of saidXlight image data associated with said 

13 point and said light source in a light accumulation buffer; 

14 and then \ 



15 combining at least a portion of said light accumulation 

16 buffer with said observer datJa; and 

17 displaying resulting imageydata to a computer screen. 

1 2. The method as re^iXfd in Claim 1, wherein said 

2 observer data includes observe* TOlor data and observed depth 
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3 data associated with a plurality of modeled polygons within 

4 said scene as re^ndered from an observer's perspective. 

1 3. The method as recited in Claim 2, wherein said 

2 plurality of modeled polygons within said scene are associated 

3 with at least one pixel on said computer screen, such that 

4 said observed color dfeta includes an observed red-green-blue 

5 value for said pixel and said observed depth data includes an 

6 observed z-buffer value for said pixel. 

1 4* The method ^s recited in Claim 2, wherein said 

2 lighting data includes source color data associated with at 

3 least one of said light sources and source depth data 

4 associated with said ply(rja]/\ty of modeled polygons within said 

5 scene as rendered from ii^te/lucaiity of different light source's 

6 perspectives . 



1 5. The method as V^cited in Claim 4, wherein said 

2 plurality of modeled polygoVis within said scene are associated 

3 with at least one pixel oi^ said computer screen, such that 

4 said source color data inclildes a source red-green-blue value 

5 for said pixel and said source depth data includes a source z- 

6 buffer value for said pixel 
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6.\ The method as recited in Claim 4, wherein the step 
of comparing at least a portion of said observer data with at 
least a portion of said lighting data to determine if a 
modeled point within said scene is illuminated by said light 
source furth^ includes comparing at least a portion of said 
observed deptl* data with at least a portion of said source 
depth data to determine if said modeled point is illuminated 



8 by said light source. 



7. The method as recited in Claim 6, wherein the step 
of comparing at leasNi a portion of said observed depth data 
with at least a portion of said source depth data to determine 
if said modeled point \is illuminated by said light source 
further includes converN 
observed depth data from 
least one of said plura"! 



latt least a portion of said 
observer's perspective to at 
of different light source's 



8 perspectives, before comparing^ said observed depth data with 

9 said source depth data. 



1 8. The method as recited iA Claim 7, wherein the step 

2 of converting at least a portion ofXsaid observed depth data 

3 from said observer's perspective tA at least one of said 



IPDAL:203280.1 32767-00008 



36 



Patent Application 
Docket #32767-00008 



4 plurality of different light source's perspectives further 

5 includes using ^ precalculated matrix transformation look-up 

6 table for at least one of said plurality of light sources, 

7 when said light sburce has a fixed perspective of said scene. 

1 9. The method as recited in Claim 4, wherein at least 

2 a portion of said squrce color data is selectively controlled 



3 source color data tkat can be changed over a period of time 

D \ 

2 4 during whiqh at leas4 the step of displaying resulting image 

^ 5 data to said computer ^^creen is repeated a plurality of times. 

SI \ 

m \ 

B 1 10. The method aW recited in Claim 9, wherein said 

M \ 

fU 2 controlled source color data includes data selected from a set 

gi 3 comprising motion picture qajta, video data, animation data, 

^ 4 and computer graphics dart^l / 

\ 

1 11. An arrangement configured to render shadows in a 

2 simulated multi-dimensional scene, the arrangement comprising: 

3 a display screen configured to display image data; 

4 memory for storing data including observer data 

\ 

5 associated with a simulated i^ulti-dimensional scene, and 

6 lighting data associated with a plurality of simulated light 

7 sources arranged to illuminate said scene, said lighting data 
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8 including uight image data, said memory further including a 

9 light accumulation buffer portion and a frame buffer portion; 

10 at leasr one processor coupled to said memory and said 

11 display screeA and operatively configured to, for each of said 

12 plurality of li\jht sources, compare at least a portion of said 

13 observer data with at least a portion of said lighting data to 

14 determine if a moc^eled point within said scene is illuminated 

15 by said light souVce and storing at least a portion of said 

16 light image data associated with said point and said light 

17 source in said light accumulation buffer, then combining at 

18 least a portion of said light accumulation buffer with said 

19 observer data, and displaying resulting image data in said 

20 frame buffer, and outputting at least a portion of said image 

21 data in said frame buffeff to said display screen. 



1 12. The arrangement sjkj/l^c^ in Claim 11, wherein said 

2 observer data includes observed color data and observed depth 

3 data associated with a plurality of modeled polygons within 

4 said scene as rendered from an\ observer 's perspective. 

\ 

1 13. The arrangement as recited in Claim 12, wherein said 

2 plurality of modeled polygons within said scene are associated 

3 with at least one pixel on said display screen, such that said 
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4 observed cfiilor data includes an observed red-green-blue value 

5 for said p\Lxel and said observed depth data includes a 

6 observed z-buffer value for said pixel.. 
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14. The arrangement as recited in Claim 12, wherein said 
lighting data includes source color data associated with at 

;ii 



least one of sa\id light sources and source depth data 
associated with sard plurality of modeled polygons within said 
scene as rendered fnpm a plurality of different light source's 
perspectives . 

15. The arrangenknt as recited in Claim 14, wherein said 
plurality of modeled polygons within said scene are associated 
with at least one pixel bn said display screen, such that said 
source color data includ^X" 4^ source red-green-blue value for 
said pixel and said soi/r^^e^ d^pth data includes a source z- 
buffer value for said p 



1 16. The arrangement as recited in Claim 14, wherein said 

2 processor is further conf igurea to compare at least a portion 

3 of said observed depth data with at least a portion of said 

4 source depth data to determine if said modeled point is 

5 illuminated by said light source.' 
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1 17. The arrangement as recited in Claim 16, wherein said 

2 processor is further configured to convert at least a portion 

3 of said observed ddpth data from said observer's perspective 

4 to at least one of sVid plurality of different light source's 

5 perspectives, before\ comparing said observed depth data with 

6 said source depth datia. 

1 18. The arrangement as recited in Claim 17, wherein said 

2 memory further included at least one precalculated matrix 

3 transformation table associated with at least one of said 

4 plurality of light sources, and said processor is further 

5 configured to use said ptbcalculated matrix transformation 

6 look-up table when said light source is simulated as having a 

7 fixed perspective of said sc 

1 19. The arrangement as rftcited in Claim 14, wherein said 

2 processor is further configured to selectively control at 

3 least a portion of said source\color data over a period of 

4 time. 

1 20. The arrangement as recited in Claim 19, wherein said 

2 controlled source color data includes data selected from a set 
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3 comprising motion Aicture data, video data, animation data, 

4 and computer graphics data. 



□ 
□ 
M 

e 

p 



1 21. A method for simulating light falling on a modeled 

2 object in a computer \ generated multi-dimensional graphics 

3 simulation, the method Comprising the steps of: 

4 for a simulated camera, rendering a camera view of at 

5 least one modeled object Ahat is at least partially optically 

6 opaque, to . produce a cairtera depth array comprising camera 

7 depth data values and a \ corresponding camera image array 

8 comprising camera image dafta values; 

9 for a first simulated iMht, rendering a first light view 

10 of said modeled object to prMuce a first light depth array 

11 comprising first light depth (teta values and a corresponding 

12 first light image array comprising first light image data 

13 values; 

14 transforming at least a po^t^kjjf^ said camera depth data 

15 values to said first light view, thereby generating a first 

16 transformed camera array comprising^ first transformed camera 

17 depth data values; 

18 for each data value therein, co^jlparing said first light 

19 depth array to said first transformed camera array to 



20 



determine if said data value in said nirst light depth array 
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21 is closer to said first simulated light, and if so, adding a 

22 corresponding data value from said first light image array to 

23 a light accumulation array comprising light accumulation data 

24 values; and 

25 for each data value therein, multiplying said camera 
2 6 image array by a corresponding data value from said light 

27 accumulation array to produce a lighted camera image array 

28 comprising lighted caAera image values. 



1 
2 
3 



22. The method as Vecited in Claim 21, wherein, prior to 



the step of multiplying said camera image array by a 
corresponding data value fVom said light accumulation array to 

4 produce a lighted camera \image array, the method further 

5 includes the steps of: 

6 for a second simulate^ \L:j^ght, rendering a second light 

7 view of said modeled object^V^^^c^oduce a second light depth 

8 array comprising second ligAt depth data values and a 

9 corresponding second light image\array comprising second light 

10 image data values; 

11 transforming at least a portiJbn of said camera depth data 

12 values to said second light view, tnereby generating a second 

13 transformed camera array comprising s^econd transformed camera 

14 depth data values; and 
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15 for each data value therein, comparing said second light 

16 depth array to said second transformed camera array to 

17 determine if said data value in said second light depth array 

18 is closer to said second simulated light, and if so, adding a 

19 corresponding data value from said second light image array to 

20 said light accumulation array. 

1 23. The method as\recited in Claim 21, wherein each of 

2 said camera depth values includes z-buffer data associated 

3 with a different pixel selfected from a plurality of pixels on 

4 a computer display screen. ^ 

1 24. The method as recihAd in Claim 23, wherein each of 

2 said first light depth va^^ufts includes z-buffer data 

3 associated with a different pixel selected from a plurality of 

4 pixels on a computer display screen. 

\ 

1 25. The method as recited in Claim 21, wherein each of 

2 said camera depth values includesX z-buffer data associated 

3 with a different set of pixels selected from a plurality of 

4 pixels on a computer display screen, 
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1 26, The medbhod as recited in Claim 25, wherein each of 

2 said first light depth values includes z-buffer data 

3 associated with a different set of pixels selected from a 

4 plurality of pixels on a computer display screen. 
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27. The methoa as recited in Claim 21, wherein said 
camera image data andVsaid first light image data each include 
color data associated\ with at least one pixel on a computer 
screen. 

28. The method a,s recited in Claim 21, further 
comprising the steps of: 

^ in Claim 21 at a frame rate; 



repeating the steps rec; 



and 



sequentially displayinc 



^ 



fality of frames of data on 



6 a computer screen at said rrame rate, wherein subsequent 

7 frames of data include subsequently processed lighted camera 

8 image data, and wherein said \ step of rendering said first 

9 light view further comprises dynamically changing at least one 

10 of said first light image data vaJ^ues between said subsequent 

11 frames of data. 
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1 29. The metl^od as recited in Claim 28 wherein at least 

2 a portion of said^ first light image data values represent 

3 dynamically changing color data selected from a set comprising 

4 motion picture data, \ video data, animation data, and computer 

5 graphics data. 



1 30. The method \as recited in Claim 28, wherein said 

p 2 frame rate is at least\ about 25 frames per second. 



1 31. The method as \recited in Claim 21, wherein the step 

gi 2 of transforming at least\ a portion of said camera depth data 

j\ 3 values to said first lig]^t/vi/ew further includes the step of 

fU 

L2 4 transforming said camera 4Bv^k array from a camera coordinate 




5 system to a corresponding \f irst light coordinate system. 



1 32. The method as recited in Claim 31, wherein the step 

2 of transforming said camera depth array from a camera 

3 coordinate system to a corresponding first light coordinate 

4 system further includes the^ step of using a precalculated 

5 transformation table to transform directly from said camera 

6 coordinate system to said corr^esponding first light coordinate 

7 system. 
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1 33. A computer-readable medium carrying at least one set 

2 of computer instructions configured to cause a computer to 

3 operatively simulate light falling on a modeled object in a 

4 computer generated Viulti-dimensional graphics simulation by 

5 performing operations comprising: 

6 a) rendering an observer view of at least a portion of 

7 a spatially modeled object as a plurality of observed depth 

8 values and observed image values; 
P \ 

0 9 b) rendering a source view of at least a portion of 
^ \ 

D 10 said modeled object as a plurality of source depth values and 

. \ 

M 11 a plurality of source image walues; 

01 \ 

g 12 c) transforming at least a portion of said observed 

13 depth values to said source va:^4} \ 

14 d) modifying at least qr^Si^qe, accumulation value with 



□ 



15 one of said observed image va*!^ues if said corresponding 

16 transformed observer value is equal to a comparable one of 

17 said source depth values; \ 

18 e) multiplying said one of saUd observed image values 

19 by said at least one image accumulation value to produce at 

20 least one pixel value; and 

21 f) displaying said pixel value o\ a computer screen . 
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1 34. The computer-readable medium as recited in Claim 33, 

2 further configured to cause the computer to perform the 

3 further step on: 

4 g) following step d) , repeating steps b) through d) for 

5 at least one additional source view, 

1 35. The computer-readable medium as recited in Claim 34, 

2 further configured to cause the computer to perform the 

3 further steps of: \ 

4 h) repeating step.^ a) through g) a frame rate; and 

5 wherein step f) further includes sequentially displaying 



6 a plurality of pixels as\frames of data on said computer 

7 screen at said frame rate, \ap{d\said step of rendering said 

8 source view further include^c^a^i^^ at least one of said 

9 source image values between sa^d subsequent frames of data. 

1 36. The computer-readable medium as recited in Claim 35 

2 wherein at least a portion of said source image values 

3 represent color data selected from\a set comprising motion 

4 picture data, video data, animation data, and computer 

5 graphics data. 
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1 37. The\ computer-readable medium as recited in Claim 35, 

2 wherein step V:) further includes transforming at least a 

3 portion of sa\d observed depth values from an observer 

4 coordinate systeri^ to a corresponding source coordinate system. 

1 38. The computer-readable medium as recited in Claim 37, 

2 wherein the step of \ transforming at least a portion of said 

3 observed depth values \from an observer coordinate system to a 

4 corresponding source c^^rdinate system further includes using 

5 a precalculated transformation table to transform directly 

6 from said observer coordinate system to said corresponding 

7 source coordinate system. 

1 39. A computer-readabl^a medium carrying at least one set 

2 of computer instructions configured to cause at least one 

3 processor within a computer jsystfem to operatively render 

4 simulated shadows in a multi-(^mekjsi9nal simulated scene by 

5 performing the steps of: 

6 providing observer data of a Simulated multi-dimensional 

7 scene; 

8 providing lighting data associated with a plurality of 

9 simulated light sources arranged to\ illuminate said scene, 
10 said lighting data including light image data; 
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11 for eachXof said plurality of light sources, comparing at 

12 least a portion of said observer data with at least a portion 

13 of said lighting data to determine if a modeled point within 

14 said scene is illuminated by said light source and storing at 

15 least a portion of said light image data associated with said 

16 point and said light source in a light accumulation buffer; 

17 and then \ 

18 combining at least a portion of said light accumulation 

19 buffer with said observer data; and 

2 0 displaying resulting image data to a computer screen. 

1 40. The computer-readable medium as recited in Claim 39, 

2 wherein said observer data includes observed color data and 

3 observed depth data associated with a plurality of modeled 

4 polygons within said scj^iqf as rendered from an observer's 

5 perspective. 

1 41. The computer-readaBle medium as recited in Claim 40, 

2 wherein said plurality of modeled polygons within said scene 

3 are associated with at least\ one pixel on said computer 

4 screen, such that said observed color data includes an 

5 observed red-green-blue value for said pixel and said 



IPDAL:203280.1 32767-00008 



49 



Patent Application 
Docket #32767-00008 



6 observed depth d^ta includes a observed z-buffer value for 

7 said pixel. . 

1 42. The computer-readable medium as recited in Claim 40, 

2 wherein said lighting data includes source color data 

3 associated with at least one of said light sources and source 

4 depth data associated With said plurality of modeled polygons 

H 5 within said scene as rendered from a plurality of different 

O \ 

O 6 light source's perspectives. 



ru 



1 43. The computer-readable medium as recited in Claim 42, 

2 wherein said plurality of modeled polygons within said scene 

3 are associated with at legist one pixel on said computer 

4 screen, such that said sour^pe color data includes a source 

5 red-green-blue value for said\D4^x^l and said source depth data 

6 includes a source z-buffer va^u^\^^/said pixel. 

1 44. The computer-readable medium as recited in Claim 42, 

2 wherein the step of comparing \at least a portion of said 

3 observer data with at least a portion of said lighting data to 

4 determine if a modeled point withik said scene is illuminated 

5 by said light source further includes comparing at least a 

6 portion of said observed depth data vith at least a portion of 
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7 said source depth data to determine if said modeled point is 

8 illuminated by said\ light source. 

1 45. The computer-readable medium as recited in Claim 44, 

2 wherein the step of comparing at least a portion of said 

3 observed depth data wiVh at least a portion of said source 

4 depth data to determine\if said modeled point is illuminated 

5 by said light source further includes converting at least a 

6 portion of said observedv^ depth data from said observer's 

7 perspective to at least oW of said plurality of different 

8 light source's perspective^^, before comparing said observed 

9 depth data with said source \depth data. 



1 46 • The computer-readableHnedium as recited in Claim 45, 

2 wherein the step of converting/ at least a portion of said 

3 observed depth data from said \)bserver's perspective to at 

4 least one of said plurality oV different light source's 

5 perspectives further includes u^ng a precalculated matrix 

6 transformation look-up table for at least one of said 

7 plurality of light sources, when said light source has a fixed 

8 perspective of said scene. \ 
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47. The computfer-readable medium as recited in Claim 42, 
wherein at least a portion of said source color data is 
selectively controlled source color data that can be changed 
over a period of tima during which at least the step of 
displaying resulting image data to said computer screen is 
repeated a plurality of t\i.mes. 



48. The computer-read 




medium as recited in Claim 47, 



wherein said controlled Vaeft^lK^ey color data includes data 
selected from a set comprisiVig motion picture data, video 
data, animation data, and comp\ter graphics data. 
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